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Abstract 

The aim of this article is to investigate how various Riemann Hypotheses would follow only from 
properties of the prime numbers. To this end, we consider two classes of L-functions, namely, 
non-principal Dirichlet and those based on cusp forms. The simplest example of the latter is based 
on the Ramanujan tau arithmetic function. For both classes we prove that if a particular series 
involving sums of multiplicative characters over primes is 0{\CN), then the Euler product converges 
in the right half of the critical strip. When this result is combined with the functional equation, 
the non-trivial zeros are constrained to lie on the critical line. We argue that this y/N growth is 
a consequence of the series behaving like a one-dimensional random walk. Based on these results 
we obtain an equation which relates every individual non-trivial zero of the L-function to a sum 
involving all the primes. Finally, we briefly mention subtle differences for principal Dirichlet L- 
functions due to the existence of the pole at s = 1, in which the Riemann (^-function is a particular 
case. 
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I. INTRODUCTION 


Montgomery [T] conjectured that the pair correlation function between the ordinates of 
the Riemann zeros on the critical line satisfy the GUE statistics of random matrix theory. 
On the other hand, Riemann [2] obtained an exact formula for the prime number counting 
function 7r(x) in terms of the non-trivial zeros of C{s). This suggests that if the Riemann 
Hypothesis is true, then this should imply some kind of randomness of the primes. It has 
been remarked by many authors that the primes appear random, and this is sometimes 
referred to as pseudo-randomness of the primes |1]. 

In this article we address the following question, which is effectively the reverse of the 
previous paragraph. What kind of specihc pseudo-randomness of the primes would imply 
the Riemann Hypothesis? This requires a concrete characterization. We provide such a 
characterization by arguing that certain deterministic trigonometric sums over primes, in¬ 
volving multiplicative functions, behave like random walks, namely grow as y/N. However, 
we are not able to fully prove this \/N growth, and thus take it as a conjecture. It should be 
emphasized that we do not introduce any new probabilistic aspect to the original problem. 

The main result of this paper can be stated as follows. Consider L-functions based on non¬ 
principal Dirichlet characters and on cusp forms. We prove that, assuming the claim from 
the previous paragraph concerning the random walk behavior, the Euler product converges 
to the right of the critical line. 

This article is largely based on the ideas in |2] and is intended to clarify it with more 
precise statements. There is an important difference between the cases mentioned above and 
principal Dirichlet L-functions, where ({s) is a particular case, and this is emphasized more 
here. We will not consider this latter case in detail, but we briefly mention these subtleties 
in the last section of the paper. 


II. ON THE GROWTH OF SERIES OF MULTIPLICATIVE FUNCTIONS OVER 
PRIMES 

In this section we consider the asymptotic growth of certain trigonometric sums over 
primes involving multiplicative arithmetic functions. We propose that these sums have the 
same growth as one-dimensional random walks. 
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Let c(n) be a multiplicative function, i.e. c(l) = 1 and c{mn) = c{m)c{n) if m and n 
are coprime integers, and let p denote an arbitrary prime nnmber. We can always write 
c(p) = \c{p)\e^^p. Now consider the trigonometric sum 

N 

C'iv = COS (1) 

n=l 

where pn denotes the nth prime; pi = 2, p 2 = 3, and so forth. We wish to estimate the size 
of this snm, specihcally how its growth depends on N. 

A. Non-Principal Dirichlet Characters 

1. The Main Conjecture 

Now let c(n) = x(n) be a Dirichlet character modulo k, where /c is a positive integer. The 
fnnction y is completely multiplicative, i.e. x(l) = 1, x(mn) = x(ni)x(n) for all m,n E Z+, 
and obeys the periodicity x(n) = x(n + k). Its valnes are either x(n) = 0, or |x(n)| = 1 
if and only if n is coprime to k. For a given k there are (p{k) different characters which 
can be labeled as {xi,... The arithmetic fnnction ip{k) is the Enler totient. We 

will omit the index of the character except for xi which denotes the principal character, 
dehned as Xi(n) = 1 if n is coprime to k, and Xi(n) = 0 otherwise. The Riemann (^-fnnction 
corresponds to the trivial principal character with k = 1. 

For a non-principal character the non-zero elements correspond to (p{k)i]i roots of unity 
given by x(n) = for some G Z. The distinct phases of these roots of 

unity form a discrete and hnite set denoted by 

6 'n e <h = { 01 , 02 , ••• , 0 r} , wheie v < (p{k). ( 2 ) 

Here r depends on the particular character y. 

There is an important distinction between principal verses non-principal characters. The 
principal characters satisfy 

k-l 

'^Xiin) = T{k) ^ 0, (3) 

n=l 

while non-principal characters satisfy 

k-l 

= 0 - ( 4 ) 

n=l 
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The above relation Q shows that the angles in $ are equally spaced over the unit circle 
for non-principal characters. On the other hand, this is not the case for principal characters 
due to (|^; in fact the angles are all zero. 

For the sake of clarity, let us now simply state the main hypothesis that the remainder 
of this work relies upon. We cannot prove this conjecture, however we will subsequently 
provide supporting, although heuristic, arguments. 

Conjecture 1. Let pn be the nth prime and xiPn) = 7 ^ 0 the value of a non-principal 

Dirichlet character modulo k. Consider the series 

N 

Oat = ^ cos0p„. (5) 

n=l 

Then Cn = 0{'/N) as N ^ 00 . 

The main supporting argument is an analogy with one dimensional random walks, which 
are known to grow as y/N. Although the series Cat is completely deterministic, its random 
aspect stems from the pseudo-randomness of the primes |lj, which is largely a consequence 
of their multiplicative independence. The event of an integer being divisible by a prime p 
and also divisible by a different prime q are mutually independent. A simple argument is 
Kac’s heuristic [3]: let Pmin) denote the probability that an integer m is divisible by n. The 
probability that m is even, i.e. divisible by 2, is Pmif^) = 1/2. Similarly, Pm,{n) = 1/n. We 
therefore have Pmipq) = = Pm{p)Pm{q), and the events are independent. Because 

of the multiplicative property of c{n) this independence of the primes extends to quantities 
involving c{p), in that c{p) is independent of c{q) for primes p ^ q. Moreover, if {dp} are 
equidistributed over a hnite set of possible angles, then the deterministic sum ([^ is expected 
to behave like a random walk since each term cos dp mimics an independent and identically 
distributed (iid) random variable. Analogously, if we build a random model capturing the 
main features of Q it should provide an accurate description of some of its important global 
properties. 

Let us provide a more detailed argument. First a theorem of Dirichlet addresses the 
identically distributed aspect: 

Theorem 1 (Dirichlet). Let x(n) = e*®" 7 ^ 0 6 e a non-principal Dirichlet character modulo 
k and 7r(x) the number of primes less than x. These distinct roots of unity form a finite and 


4 


discrete set, 6*„ G $ = {0i, 02, • • •, 4>r} with r < (p{k). Then for a prime p we have 

if{p<x\ _ 1 


P{Op = 4>i) = lim 


7r{x) 


( 6 ) 


for alii = 1,2,... ,r, where P{6p = 0j) denotes the probability of the event 6p = (pi occurring. 

Proof. Let [ap denote the residue classes modulo k for a* and k coprime, namely the set of in¬ 
tegers [oj] = {oj mod k}. There are (p{k) independent classes and they form a group. Of these 
classes let the set of integers [oj] denote the particular residue class where x(ai mod k) = 6*“^^ 
Then 

P{0p = (pi) = P{p = cii mod k). (7) 

Dirichlet’s theorem states that there are an inhnite number of primes in arithmetic progres¬ 
sions, and P{p = Oj) = 1/r independent of a*. In particular, 

7l{x) 


7r{x, a,k) = pp {p < x,p = a mod k with (a, k) = 1} = 
in the limit x —)■ oo. (See for instance [HI Chap. 22].) 


if{k) 


( 8 ) 

□ 


Next consider the joint probability dehned by 

# {p, g < X : 9p = pi and 9g = pj} 


P{9p = pi, 9q = pj) = lim 


7r2(x) 


(9) 


for all i,j = 1, 2,..., r. The events p = Oi and q = aj (mod k) are independent due to the 
multiplicative independence of the primes. Thus one expects 

P{9p = 0«, 9g = Pg) = P{9p = PP9g = P,)P{9g = P j) = P {9 p = P,)P{9g = P,) = (lO) 

In other words, for a randomly chosen prime, each angle 0* G $ is equally likely to be the 
value of 9p, i.e., 9p is uniformly distributed over d). Moreover, 9p and 9g are independent. 
Thus the series (|^ should behave like a random walk, and this is the primary motivation 
for Conjecture hi The \/N growth is straightforward to show on average. Using the above 


probabilities and the independence (10), one has the following expectation value in the limit 
N ^ oo: 

N 

E[C^] =5;e[cos"9J =]V/2 (11) 


n=l 


where we have used E [ cos cos 0^] = E [ cos 0^] E [ cos 6^^] = 0 for p 7^ g. This implies 
E[|C^|] =0{^/N). 
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2. A Probabilistic Model 


Let us build a simple statistical analogue of ([^ which also supports Conjecture 
Based on Theorem let On be an iid random variable with probability distribution 
P{6n = </>i) = 1/r, where On G Let Xn = cos On for some hxed n. We thus 

have 

1 

E[X„] = - ^cos0i = 0, (12) 

i=l 

since the angles are equally spaced over the unit circle, and 

{(^xS = E [X^] = ^ ^ cos^ ^ ^ S . (13) 

i=l i=l 


If x(n) is complex the last sum vanishes since {20^} C <h. This implies ax„ = 1/v^- On 
the other hand, if the non-vanishing elements are all real, x(n) G {+1, —1}, then 20* = 0 
implying (Tx„ = 1- Thus ax„ < oo and the central limit theorem applies to the new series 
Cn = En=i i-e. A/'(0,1) or equivalently 


lim P 

N^oo 


Cn 

axVX 



1 

V 27r J —oo 



(14) 


Therefore, Cn = 0{'/N) with very high probability P = 1 — e, with e —?• 0 very fast 


according to the second equality in (14); for instance with K = 5 we have P = 0.9999997. 

The latter series Cn is of course not identical to the original deterministic series (|^, 
however we expect their growth to be the same if Cat indeed behaves like a random walk as 
in Conjecture!^ One can think of Cn as one member of the ensemble {Cn}- If it is a typical 
member, namely not on the extreme tails of the normal distribution, then Cn = 0{\/N). 


3. Numerical Evidence 

Let us also provide numerical evidence for the above statements. In Figure (a) we 
have an example with k = 7. Notice that P{0p = 0*) = 1/6 = 0.1666 ■ ■ ■. This table was 
computed with x = 10® in ([^. One can see the equally spaced angles over the unit circle, 
and the numerical results verify that Op is uniformly distributed over 4), as stated in Theorem 
In Figure (b) we show that (|^ is 0{y/N), also for the same character with A; = 7, in 
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<I>1 


n 

4^n 

P{0p = bn) 

1 

0 

0.1666594293 

2 

27r/3 

0.1666707377 

3 

7r/3 

0.1666771687 

4 

-27r/3 

0.1666554960 

5 

—tt/3 

0.1666674730 

6 

TT 

0.1666696757 



0.9999999803 



(a) 

FIG. 1. (a) Numerical verification of Q with k = 7. Notice the equally spaced angles over the 

unit circle, and the corresponding probabilities shown in the table. We use x = 10®. (b) Numerical 
verification of (j^ (blue dots) also with A; = 7, in comparison with g\/iV (solid red line). 


agreement with the previous probabilistic argument. Let us also check (|^. All the joint 
probabilities are shown in the following matrix: 


<i>2 

P(0,,0,) = lO-2x 

4>i 

4>5 


01 02 03 

2.7293 2.7679 2.7454 
2.8071 2.7842 
2.7616 


04 05 06 

2.7518 2.7583 2.7647 
2.7908 2.7973 2.8038 
2.7680 2.7745 2.7810 
2.7745 2.7810 2.7875 
2.7875 2.7940 
2.8006 


Here we used only x = 5 x 10^. These values are all close to the predicted theoretical value 
F(0j, </)j) = (1/6)^ = 2.7777- ■ ■ x 10“^, and get even closer with higher x. 


B. Fourier Coefficients of Cusp Forms 


Let us extend the above arguments to the Fourier coefficients of cusp forms. We will 


review the general Hecke theory in Section IV where we will explain the significance of 


being a cusp form. The simplest and best-known example is the weight k = 12 modular 
form, which is the 24th power of the Dedekind r^-function 




( 15 ) 


72=1 


n=l 
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where q = and > 0. Here the Fourier coefficients r : N —)■ Z are known as the 
Ramanujan r arithmetic function. More generally, let us refer to the Fourier coefficients of 
cusp forms as c(n), where c : N —)■ M is a multiplicative function. Thus we can write 

c(n) = |c(n)|cos6'„ with 9n G {0,7r}. (16) 


The series to consider is now 

N 

Cn = '^cos 9p^ with cos^p^ = ±1, (17) 

n=l 

and resembles even more closely the original discrete random walk. Let us assume that 
Theorem holds in the same way but now we have $ = {0,7r}, and then P{9p = 0) = 
P{9p = tt) = 1/2. For any two primes p and q these two events are independent. As a 
consequence we have the analog of Conjecture [T] 


Conjecture 2. The sum (17) obeys the bound = 0{\/N) as N ^ oo. 


Remark 1. Deligne [7] proved that |c(p)| < This implies that we can write 


c{p) = cos Op 


(18) 


where Op is called a Frobenius angle. The aspect of a uniform distribution in Theorem 
can be seen as a weaker form of Sato-Tate conjecture |8]. Whereas (17) only concerns 


the signs cos 9p = ±1, Sato-Tate is much more specihc. It asserts that Op in (18) is uni¬ 
formly distributed over [0,7r] according to the function |sin^/9, with jd G [0,7r]. Thus, 
Sato-Tate conjecture would imply our assumption that the signs of c(p) are equally likely to 
be -|-1 or —1. 


III. CONVERGENCE OF THE EULER PRODUCT FOR NON-PRINCIPAL DIRICH- 
LET L-FUNCTIONS 


Let s = a + it he & complex variable. Given a Dirichlet character y modulo k we have 
the Dirichlet L-series 


L{s,x) = 


X{n) 


n=l 




(19) 


The domain of convergence of generalized Dirichlet series are always half-planes. Such 
series converge absolutely for a > (Jq, where a a is referred to as the abscissa of absolute 






convergence. There is also an abscissa of convergence cTc < aa- For all Dirichlet series (19) 


we have aa = 1. The analytic properties of (19) are as follows. If y is non-principal, then 
L{s, x) is analytic in the half-plane cr > 0 with no poles, li x = Xi is principal, then L{s, Xi) 
has a simple pole at s = 1, but it is analytic everywhere else. In this case ac = aa = 1. There 


is a functional equation relating L(s, x) to L(1 — s, y), thus the critical line is a = 1/2; the 
critical strip is the region 0 < cr < 1 where all the non-trivial zeros lie. From now on we 
consider only non-principal characters X^ Xi- 

Since there is no pole at s = 1, for y 7^ yi, it is possible that ac < a a- In fact ac = 0. 
This is easy to see from the Dirichlet series convergence test as follows. Set t = 0 and write 


L{s,x) = YhnXip) where = 1/rf. One has > In+i and lim. 
Now, due to (15, 

N 


n^oo 


n=l 


< C 


= 0 if cr > 0. 


( 20 ) 


for all integers N and for some constant c. In fact, 

'xU), j = 1,2,..., A; - 2 


j 


c = max 


. n=l 


( 21 ) 


Thus, since convergence of Dirichlet series are always half-planes, the series (19) converges 
for all complex s with 3fJ(s) > 0. 

Due to the completely multiplicative property of y one has the Euler product formula 

-1 


L{s,x)= n 


n=l 


XjPr, 

Pn 


( 22 ) 


Because the left hand side converges for 3fJ(s) > 0 this opens up the possibility that the right 
hand side converges for 3fJ(s) > ac for some cr^ > 0. We will argue that ac = 1/2 and that 
the above Euler product formula is valid for 3?(s) > 1/2 since both sides of the equation 
converge there. 

Taking the formal logarithm on both sides, and assuming the principal branch, we have 


where 


logT(s,y) 


^ log (1 - = .Y(s, x) + R{S, x) 

\ Pi y 


^{s,x) 


E 

n=l 


XjPn 

Pn 






(23) 


(24) 


9 












Now R{s,x) absolutely converges for a > 1/2, therefore 


logi(s,,\) = A'(s,,\) + 0(1). 


( 25 ) 


Thus, convergence of the Euler product to the right of the critical line depends only on 
X(s, x). We proceed by analyzing what are the necessary conditions such that X(s, y) also 
converges for a > 1/2. 

We will need an upper bound on prime gaps Qn = Pn+i — Pn- The Cramer-Granville 
conjecture, namely Qn < c log^p„ with c > 1, would serve our purposes, however, it remains 
unproven. Fortunately, the following weaker result will prove to suffice: 

Proposition 1. Let pn = Pn+i — Pn be the gap between eonseeutive primes. For N > 4 we 
have 


N 


N 


J29n< log' 


Pr. 


(26) 


n=l 


n=l 


Proof. A proof based on a formula of Selberg was given in [0] . Clearly (26) would follow 
trivially from the stronger Cramer-Granville conjecture with c = 1. Here we provide a 
simpler proof of (26). Let a{n) = 1 if n is a prime and a{n) = 0 otherwise, and f{n) = log' n. 
Through Abel’s summation formula we have 

logf 


^log'p = ^a(n)/(n) = 7r(x)log'x - 2 / 7r(t)- 


t 


-dt 


p<x n<x 

where ~ 7r(x). Here it is enough to use the rough approximation 


7r(x) = 


X 


+ 


X 


log X log X 


O 


X 


which replaced into (27) yields 


log' p = X log X — X + O 

p<x 


log'^x 


X 

logx 


(27) 


(28) 


(29) 


Now choose x = Pn+i — d and let S be arbitrarily small. Analyzing the right hand side of 


(29) it is obvious that there exists an xq such that x(logx — 1 -|- o(l)) > x for x > Xq. We 
can estimate such an xq by requiring logx — 1 > 1, which implies x > 7.39 > p^. Noticing 
that Pn +1 = 2 + J2n=i 9ri we then obtain (26). □ 

Theorem 2. Let L{s,x) be a non-principal Dirichlet L-funetion. Assuming Conjecture^ 
and using the result from Proposition^ the generalized Dirichlet series X(s,x) defined in 
(24) has abscissa of convergence ac = 1/2. This implies that the Puler product ( |2^ also has 
the half-plane of convergence given by a > 1/2. 
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Proof. It is enough to consider the real part 5(s,x) of X(s,x) since analogous arguments 


apply to the imaginary part. Consider its partial sum Sn{s,x) = J2n=i ^rf>n where 


On Pn y 


bn = COS ((log p„ - = arg x (Pn) ■ 


(30) 


Through summation by parts this can be rewritten as 


N-l 


Sn T ^ ^ Bni^Oin Bn ^ ^ bj^ 


(31) 


n=l 


k=l 


Taking the absolute value and using 


9r. 


®n+l CT T O 

P u -\-i- 

n 


< 7 +2 


p: 


(32) 


we therefore have 


|‘5Ar| < 


\B 


N\ 


N-l 

Ei®”i 

n=l 




rtcr +2 


(33) 


(pnY ■ V pr^ \P^. 

Let us first set f = 0. Then becomes ([^ which is bounded as 5 at = 0{\/N) when 


N —)■ cx). Therefore, the hrst term in (33) vanishes for a > as iV —)■ cx). Moreover, using 

the unconditional bound proved by Baker, Harman and Pintz [10], namely < p^ with 


Q = 0.525, we conclude that higher order terms in (33) converge for o > 1/2. Thus, all that 


remains is the hrst term inside the summand in (33). Performing another summation by 


parts on this term, and using the result (26), we conclude that 

log^ n 


E 


Qr. 


= 1 Pn 


< 


log Pn 

- 

=1 Pn 


E 


< 


E 

n=l 


n 


0-+1/2 • 


Now we have 


log^ X 


X 


<t+1/2 


dx = 


{a - 1/2)3 


(34) 


(35) 


which is hnite for a > 1/2, implying convergence of the hrst sum in (34) in this region. 
Finally, since convergence of generalized Dirichlet series are always half-planes, it follows 
that S{s, x), and thus also X{s, x), converges for all s = a -|- if with a > Uc = 1/2. □ 


Compelling numerical evidence for Theorem]^ has already been given in [3]. 

Corollary 1. If Conjecture\^is true unconditionally, then Theorem\^is also true uncondi¬ 
tionally, implying that all non-trivial zeros of a non-principal Dirichlet L-function must be 
on the critical line a = 1/2, which is the (generalized) Riemann Hypothesis. 
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Proof. The argument is very simple, analogous to showing that there are no zeros with 
cr > 1. From ( psj ) a zero p of L(p, x) = 0 requires X(p, x) —t —oo. Thus if X(s, y) converges 
for cr > 1/2 there are no zeros of L(s, x) in this region. From the functional equation, which 
is a symmetry between L{s, x) and L{1 — s,x), h implies no non-trivial zeros with cr < 1/2. 
Since it is known that there are inhnite zeros in the critical strip 0 < cr < 1, they must all 
be on the line cr = 1/2. □ 


Remark 2. Notice that Theorem]^ is a conditional result based on Conjecture [T] However, if 
we use instead the weaker result of subsection II.A.2 based on the probabilistic model, which 
is motivated by Theorem then Theorem can be stated unconditionally by asserting that 


that the Euler Product (22) converges in probability, or converges weakly, for cr > 1/2. 


IV. CONVERGENCE OF THE EULER PRODUCT FOR L-FUNCTIONS BASED 
ON CUSP FORMS 


In this section we show that the same reasoning applies to L-functions based on cusp 
forms. The modular group SL 2 (Z) is the group of 2 x 2 integer matrices ^ with unit 
determinant ad — be = 1. A modular form f{z) of weight k by dehnition satishes 

•^(^) + ( 36 ) 

The SL 2 (Z) transformations imply the periodicity f(z + l) = f(z), thus it has a Fourier 
series 

OO 

l{z) = Y,c[n)q'', q = e^”\ ( 37 ) 

n=0 

If c(0) = 0 then / is called a cusp form. We will only consider level-1, entire modular forms, 
which are dehned to be analytic in the upper half plane A(z) > 0, and do not have n < 0 
terms in their Fourier expansion. This requires k to be an even integer with k > A. In the 
classihcation of such forms an important role is played by the Eisenstein series 


Gkio = 




{m + nzY 


(38) 


with {m,n) ^ (0,0), which is a weight k modular form. From the Fourier coefficients (37) 
one can dehne the Dirichlet series 

c (n) 


i(o,/)=5; 


n=l 




(39) 
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Based on the analogy with the Dirichlet L-functions, one can ask about the analytical 
properties of L(s, /), such as the existence of a functional equation and Euler product. The 
answer to these questions was settled by Hecke, who proved a bijection between modular 
forms and Dirichlet series satisfying many of the properties of Dirichlet L-functions. The 
validity of a Riemann Hypothesis for L{s, f) remains an open question; however, it was 
conjectured to be true by Ramanujan for the L-function based on c(n) = 'r(n). 


A. Hecke Theory 


We review Hecke’s theory by briefly listing its main results m- 


1. Since the linear combination of two modular forms of the same weight is still a modular 
form, one can dehne Aik as the linear vector space of modular forms of weight k. 
These are finite dimensional spaces: dim. Aik = [k/2] ii k = 2 mod 12, and dim Aik = 
[/c/12] + 1 if /c 7 ^ 2 mod 12. The functions Gk>Q can all be expressed as polynomials in 
and Gq, thus a basis for Aik i^ 

f{z) = ( 40 ) 

4a+66=fc 

with (a, b) > ( 0 , 0 ) and for some complex coefficients Ca,b- 


2 . Cusp forms also form a vector space Aik,o, and dimAlfc,o = dimAlfc — 1- The lowest 
cusp form occurs at /c = 12 and is unique. It is the modular discriminant A in equation 


(15). In the above basis 


A = 


(2i; 


12 


[(60(^4)^- 27(140 . 


(41) 


There is a unique cusp form, i.e. dimAlfc,o = 1, also for k G {16,18,20,22,26}, equal 
to {AG 4 , AGe, AG 4 , AG 4 G 6 , AG 4 G 6 }, respectively. 


3. There exists a basis oi Aik which are eigenvectors (eigenforms) of certain Hecke oper¬ 
ators Tn with multiplicative properties. The Fourier coefficients for these eigenforms 
have the following multiplicative property: 


c(m)c(n) 

d \{m,n) 


(42) 
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where d\{m,n) are the divisors of {m,n). This reduces to c(m)c(n) = c{mn) when we 
have {m,n) = 1, and it can also be shown that 

= c{p)c{p^) — (43) 


This multiplicative property changes the form of the Euler product slightly in com¬ 
parison to the completely multiplicative case of Dirichlet y. Now we have 

-1 


i(s./)=n 


n=l 


cjPn) 

Pn 


+ 


2s—k+l 


p 


(44) 


which converges absolutely for cr > A;/2 -|- 1. 


4. The Dirichlet series L{s, /) can be analytically continued to the whole complex s- 
plane, with the possible exception of a single pole. For cusp forms L{s, f) is entire, i.e. 
has no poles. Non-cusp forms have a pole at s = k. We have the functional equation 


A(s, /) = (27r)-r(s)L(s, /) = - s, /). (45) 


5. For cusp forms we have 

c{n) = 0{n^), 

whereas for non-cusp forms c{n) = 0(n^^“^). 


(46) 


B. Convergence of the Euler Product 


Henceforth we consider only cusp forms. The analysis of Section III extends straightfor¬ 


wardly if one uses a non-trivial result of Deligne. For the arithmetic function r(n), Ramanu¬ 
jan conjectured that it actually grows more slowly than (46), namely r(p) = 0(p^^/^). This 
was only proved in 1974 by Deligne [7] as a consequence of his proof of the Weil conjectures. 


Theorem 3 (Deligne). For cusp forms we have 


|c(p)| < 


(47) 


This theorem implies that (39) converges absolutely for a > {k + l)/2. Based on the 


functional equation (45) the critical line is cr = fc/2, and the critical strip is the region 
(fc - l)/2 < a < {k + l)/2. 
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Theorem 4. Let L{s, f) be an L-function based on a cusp form f with Euler product given 
by (44). Assuming Conjecture^ and using Proposition^ the Euler product converges to 
the right of the critical line a > fc/2. 

Proof. The arguments are nearly the same as in Theorem Taking the logarithm of (44) 
one has logL(s,/) = X{s,f) + 0(1), where 0(1) denotes absolutely convergent terms for 


a > k/2 which is a consequence of (47). Here we have 

c{Pn) 




n=l 


Pn 


(48) 


Therefore, all relies on the region of convergence of ( |48[ ). Without loss of generality let us 
set t = 0, thus S = X{a, f) = \^iPn) \ cos 6 'p„p“'^. We then have exactly the inequality 


(33) but now with 


N 




(49) 


n=l 


Applying summation by parts once more to ( [4^ , together with (47) and Conjecture]^ we 
conclude that Bj^ = Therefore, the lowest order term of interest here is 


E 


=1 Pn 


< 


E 


log Pr. 


_ (j+fc/2+1 ’ 

=1 Pn 


(50) 


where we used Proposition]^ This is the analog of (34) and by the same argument converges 
for a > fc/ 2 . Since ( ]4^ is a Dirichlet series we conclude that it converges for all s = a + it 
with a > k/2. □ 

Corollary 2. If Conjecture\^is true unconditionally then Theorem^ follows and the Rie- 
mann Hypothesis is true for L-functions based on cusp forms. 


on 


Proof. This simple argument is the same as in Corollary]^ Convergence of X{s,f) 
a > fc/2 does not allow zeros of L{s,f) in this region. The functional equation (45) then 
forces the zeros to he on the critical line a = fc/ 2 , since it excludes them from the left half 
of the critical strip a < k/2. □ 

Example 1. It is interesting to see how the above arguments fail for non-cusp forms. For 
simplicity, let us consider the Eisenstein series G 4 which is a modular form of weight k = A. 
It has the Fourier series 

,4 




( 51 ) 


n=l 
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where (Jm{n) = divisor sum function. From the Fourier coefficients one 

dehnes the Dirichlet L-series 


L{s, G 4 ) 


00 . . 


(52) 


n=l 

The arithmetic function as{n) is multiplicative, so L{s,G 4 ) has an Euler product. It also 
satishes a functional equation relating L(s, G 4 ) to L(4 — s, G 4 ). Now if G 4 were a cusp form, 
then Corollary would assert that the non-trivial zeros have real part cr = 2. But this is 
evidently false since L(s, G 4 ) is related to the product of two Riemann ( functions 


L{s,G,)=as)as-3). 


(53) 


From the above identity, L(s, G 4 ) actually does not have zeros on the region 1 < a < 3. 
The zeros of ({s) on the critical line imply that L{s, G 4 ) has zeros on cr = 1/2 and also on 
a = 7/2. The reason Theorem fails is due to a higher growth of |c(p)|. The bound (47) is 
simply not valid for a non-cusp forms, and the Euler product for L{s, G 4 ) does not converge 
for every point with cr > 2. For instance, if we just use the bound c{n) = for 

non-cusp forms we can only conclude convergence for cr > 15/2. 


Example 2. Consider the Euler product based on the Ramanujan r function: 

L{s,t) = Yim Pn{s,t), r) = JJ ("l - . (54) 

4 h Pn Pn ) 

Here L(s, r) is the L-function, the analytic continuation of the L-series. It is straightforward 
to numerically verify the above results as shown in Figure We expect the results to be 
more accurate as we increase N. We choose t = 0 in the rightmost column to explicitly 
show that there are no divergences on the real line. 


V. AN EQUATION RELATING NON-TRIVIAL ZEROS AND PRIMES 

Riemann [ 2 ] proved that the non-trivial zeros of ((s) dictate the distribution of the 
primes: by summing over the inhnite number of zeros one can reconstruct the prime number 
counting function 7 r(x) exactly. Assuming the Euler product converges to the right of the 
critical line we can actually establish a converse. For instance, consider non-principal and 
primitive Dirichlet L-functions and the counting formula N~^(T,x) for the number of zeros 
in the region 0 < a < 1 and 0 < t < T. From Corollary all zeros have a = 1/2, 


16 







FIG. 2. Numerical results for the Euler product based on Ramanujan r. The table show some 
values for two different points inside the critical strip as we increase N. Note that there are no 
divergences when t = 0. We also have two plots for s = 6.25 + it. In the hrst case t G [—15, 20], 
and in the second case t G [50,80]. We choose N = 10^ since for higher N the curves are 
indistinguishable. The (shaded) black line is |L(s,t)| and the blue line |PAr(s,T)|, against t. 


and replacing (23) into the well-known fnnction S^(T) = ^aigL + iT,x) implies that 
N~^{T, x) depends only on the primes. 


One can obtain an exact equation relating zeros to primes as follows. Consider zeros 
Pn = 1/2 + itn of non-principal and primitive Dirichlet L-functions. In [12] we derived 
the following transcendental equation on the critical line without assuming the Riemann 
Hypothesis: 


'dfc,a (tn) + lim log 

( 5 ^ 0 + 


L + 5 + itn,x) 
+ x) 




TT 


(56) 


where n = 1, 2 ,... and tn > 0. Above '&k,a{t) = A log h | | log |, where a = 1 if 

x(—1) = —1 and a = 0 if x(—1) = 1. The above equation is actually also valid for ({s) and 
other principal L-functions. We argued in [T2] that if the above equation has a solution for 
every n, then it saturates the counting formula on the entire strip N~^ (T, y), implying that 
all zeros must be on the critical line. However, we were not able to justify that this equation 


does have a solution for every n. The issue is whether the 5 limit in (55) is well-defined. 


Assuming Theorem this is indeed the case since the Euler product converges to the right 
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of the critical line. We therefore have 


S^{t) = - aig L { 1 + it, x) 

71 

= -SlogL {l + it,x) 


TT 

=-lim 3 log 

TT <5^0+ ^ 

V 


( 56 ) 


(, _ x(p) \ 

pl/2-j-S-l-it I 




This series converges with 5 > 0 thus the above limit is well-dehned. Note that it is well- 
dehned even on a zero t = tn, since we get arbitrarily close but we never actually touch the 
critical line. Moreover, this shows that S^{t) = 0(1) as long as one stays to the right of the 


critical line. This justihes that (55) has a solution for every n. 


More interestingly, equation (55) together with (56) no longer makes any reference to the 
L-function itself. Remarkably, this shows that every single zero = 1/2+ R„ is determined 
by all of the primes, which is a converse of Riemann’s result for 7t{x) as a sum over zeros. 


One can actually in practice solve for zeros using only primes from equation (55) with the 


replacement (56). An interesting question which remains unanswered by the above analysis 
is how large an N is required in order to obtain a particular desired accuracy of a zero. In 
Table [T] we provide some numerical data concerning this question. 


N 

tl 

error (%) 

1 

5.57869 

7.3 

10 

5.24273 

0.85 

10^ 

5.20071 

0.05 

10^ 

5.19936 

0.02 

10^ 

5.19596 

0.04 

10® 

5.19946 

0.02 

10® 

5.19947 

0.02 


TABLE I. The first zero on the upper critical line for the Dirichlet character y modulo 7 used 


in Example IIA3, calculated only from knowledge of the first N primes from equations (55) and 


(56). The actual value is ti = 5.198116 • • •. One can see how the accuracy increases with A, but 


rather slowly. 


The same argument holds for cusp forms through (44); see [T2l eq. (57)]. Although not 
discussed in iia, it is now clear that this only applies to cusp forms. For non-cusp forms 
the transcendental equation will not have a solution. This is evident from the previous 
Example [T] considering G^. 
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VI. THE CASE OF RIEMANN C AND PRINCIPAL DIRICHLET 


In this last section we briefly remark on the case of principal Dirichlet characters. The 
Riemann ^-function corresponds to the principal character with modulus k = 1. Much of 
the same reasoning of the previous cases apply, however with some subtle new issues that 
complicate the analysis. In these cases L{s,x) has a simple pole at s = 1, therefore the 
abscissas of convergence of the Euler product are cxa = (Tc = 1. Thus, the Euler product 
formally diverges for cr < 1. Nevertheless, let us revisit the arguments of Theorem]^ For 


principal characters we have 9p^ =0 in (30) hence 


N 


Biv(*) = Vcos(ilogp„). 


(57) 


n=l 


Setting t = 0, then = N, and the same arguments imply convergence of the Euler 
product for a > 1, which is consistent with what was just stated above. 


However, through further analysis of (57) it can be shown [5] that if we draw t at random 


from the interval t G [T, 2T] then (57) obeys a central limit theorem when T —)■ cx) and 
—)■ cx), implying B^it) = 0{'/N) in distribution. In the case of (57) the central limit 


theorem again relies on the multiplicative independence of the primes. Furthermore, it is 


possible to estimate (57) directly through the prime number theorem [3] 


Bj^{t) = cos {t logx) dx 


fPN (jrp 

~ / COS {t log x) 


dx J 2 log a; 

The last integral is expressed in terms of the Ei(z) function and asymptotically yields 

Pn t 


BN{t) 


sin {t log Pat) 


(58) 


(59) 


log Pat 1 + ^2 

The growth of B^it) is then given roughly by the ratio N/t. This shows that B^ = 0{'/N) 
for N < Nc with Nc = 0{t‘^). As we will explain, the need for the cut-off Nc is ultimately 
attributed to the existence of the pole. 

Therefore, for a fixed f 3> 0 the analysis in Theorem is still valid as long as we stay 
below the cutoff A'7, i.e. we cannot take the limit N —>■ cx). This means that in the region 
1/2 < (T < 1 a truncated product np<pjv ~ x(p)p~^)~^; with N < N^., is well-behaved 
and meaningful despite the fact that the Euler product itself is formally divergent. More 


specifically, the equality (25) should now read 


logT(s,x) = Xn{s,x) + 0(1) -F Rn{s,x) 


(60) 
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where again 0(1) denotes higher order terms which are absolutely convergent for a > 1/2^ 
and R]sf{s,x) is an error due to truncating X(s,x). To claim something more precise it is 
necessary to compute R]y{s,x) without further assumptions, which is beyond the scope of 
this paper. Yet, if one can show that Rn{s, x) becomes small for large N and t, then it may 
be possible to exclude zeros in the region a > 1/2 from this argument. 

Based on a result of Titchmarsh PI which extends the partial sum of dg log (C(s) into the 
critical strip, at the cost of introducing a sum over non-trivial zeros of C{s), Gonek, Keating, 
and Hughes [Illig proposed a truncated Euler product into the critical strip. Assuming the 
Riemann Hypothesis, Gonek [12] estimated the truncation error for ex > 1 + Simply 

borrowing this result we thus expect something not larger than 

« N-2- (log*+ i^) + (61) 

where in the last step we assumed t < N < R for both N and t large. We see that for 
a > 1/2 the error vanishes in the limit of large t. Thus the cutoff N < Nc = 0{R) is 
merely a consequence of the pole at s = 1. Although formally divergent, if we stay away 
from the pole, which requires t —)■ cx) and N —>■ oo, even in the case of principal Dirichlet, 
for all practical purposes the Euler product should still be valid on the right-half part of 
the critical strip. If this can be shown to be correct in a rigorous way without assuming the 
Riemann Hypothesis, then it suggests the following approach to the Riemann Hypothesis in 
this case. It is already known that the non-trivial zeros are on the critical line up to at least 
t ~ 10^° based on numerical work. One can then use the asymptotic validity of the Euler 
product formula to rule out zeros to the right of the critical line at higher t. 

VII. CONCLUDING REMARKS 

The main goal of this paper was to identify precisely what properties of the prime numbers 
are responsible for the validity of certain generalized Riemann Hypotheses. We concluded 
that there are two fundamental properties: 

1. Their pseudo-random behaviour which is a consequence of their multiplicative inde¬ 
pendence. This strongly suggests that trigonometric sums over primes of multiplicative 
functions behave like random walks, and thus are bounded by the typical y/N growth, 
which led us to the Conjectures [T] and These conjectures were the only unproven 
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assumptions of this paper, although we provided strong motivating arguments for their 
validity. 

2. The fact that large gaps between consecutive primes do not grow too fast. More 
specihcally, the Riemann Hypothesis is not sensitive to the growth of individual gaps, 
but only on their overall contribution; see Proposition 

From these properties, we proved in Theorem that the Euler product for non-principal 
Dirichlet L-functions converges to the right of the critical line. In Theorem we proved 
that the same holds for L-functions based on cusp forms, where Deligne’s result ( [47| ) also 
plays a major role. This indicates there is some universality to our approach. The original 
Riemann Hypothesis for ({s) corresponds to the trivial principal Dirichlet character and is 
thus not subsumed. However, in the last section we proposed how to extend these arguments 
to such a case, which is more subtle due to the simple pole at s = 1. Therefore, the 
Riemann Hypothesis arises from a delicate balance in the prime numbers. They should 
behave randomly enough, but at the same time there must be some regularity in the gaps 
preventing them from growing too fast. 

A vast generalization of Hecke’s theory of L-functions based on modular forms is the 
Langlands program [TB]. There, the L-functions are those of Artin, which are based on 
Galois number held extensions of the rational numbers. They have Euler products and 
satisfy functional equations, like the cases studied in this paper. Langlands automorphic 
forms play the role of modular forms. There also exists the notion of a cuspidal form. It 
would be very interesting to try and extend the ideas in this paper to study which of these 
L-functions, if any, satisfy a Riemann Hypothesis. 
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